package com.xiaoyu.linkedArray;

/**
 * @program: DS_and_A
 * @description:
 * 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。
 *
 * 返回同样按升序排列的结果链表。
 * @author: YuWenYi
 * @create: 2021-04-27 08:19
 **/
public class DeleteDuplicates {
    public static ListNode deleteDuplicates(ListNode head) {
        if (head==null){
            return null;
        }
        ListNode prev = head;
        while (prev.next!=null){
            //这样即可
            if (prev.val == prev.next.val){
                //if (prev.next.next!=null)
                    prev.next = prev.next.next;
                //else
                   // prev.next = null;
            }else {
                prev = prev.next;
            }
        }
        return head;
    }

    public static void main(String[] args) {
        ListNode l1 = new ListNode(1,new ListNode(1,new ListNode(2,new ListNode(3,new ListNode(3)))));
        ListNode l2 = new ListNode();

        ListNode res = deleteDuplicates(l1);

        while (res.hasNext()){
            System.out.print(res.val+",");
            res = res.next;
        }
        System.out.println(res.val);
    }
}
